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SWITCHING SYSTEM AM) SCRAMBLE CONTROL METHOD 

EACKGROUND OF THE INVENTION 

1. FIELD OF THE INVENTION 

Tlie present invention relates to a switching system in 
a communication network, and more particularly relates to a 
5 scramble system for a signal forwarded in the switching system* 

2 . Description of Related Art 

In general, a communication network includes a plurality 
of nodes and transmission devices for transmitting signals 
between nodes, wherein each node includes a switching system 

10 for switching signals. Most transmission devices have adopted 
an optical transmission system- In the field of switching 
systems , research and development on optical switching systems 
have been widely conducted - 

In general, a switching system is composed of a switch 

15 for switching signals, an input interface connected to each 
input port of the switch, an output interface connected to each 
output port of the switch, and a controller controlling the 
above components. At the input interface and the output 
interface, signal processing including buffering, coding and 

20 aecoding is performed. In the optical [switching system, tbis 
signal processing can be optically performed in principle. 
However, the current optical signal processing technique is 
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sufficiently immatuire and therefore an input signal Is once 
converted into an electric signal ana the signal processing la 
electrically performed. 

In such an optical switching system, each input interface 
5 is provided with an optical transmitter for transmitting an 
optical signal to a corresponding input port of the optical 
switch, and each output interface is provided with an optical 
receiver for receiving an optical signal from a corresponding 
output port of the optical switch- A bit rate of an optical 
10 signal in an optical switching system is generally not less than 
1 Gb/s^ and an optical receiver which receives optical signals 
with such a high bit rate mostly uses AC- coupled electric 
circuits- For this reason, it is necessary to set a mark rate 
of an optical signal to ahout 0,5 on average • Moreover, the 
15 optical receiver extracts a clock: from an optical signal so as 
to operate in slave synchronization with the input interface. 
However, in order to stably extract a clock, it is necessary 
that transition of an optical signal between 0 and 1 Is made 
at sufficiently high frequency. 

D'we to the above two reasons, in the optical switching 
system, transmission line encoding is mostly performed on an 
optical signal by any method. As an example of such an optical 
switching system, an optical packet switching system having an 
exchange capacity of 2,56 Tb/s has been disclosed in Technical 
25 Report of lEICE OCS 99-23 (1996-6), pp. 15-20 (Suemura and the 
others) . 
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This optical packet switching system is composed of at 
least one buffer memory aud input interface, one optical switch, 
at least one output Interface and elastic msmory, and one 
arbiter. Each frame of an switched signal is composed of a 
5 preamtjle, a frame synchronization pattern, a payload, and a CRC . 

As for an electr-ical signal packet input into the buffer 
memory, after conflict of forwarding destinations is arbitrated, 
the packet is stored in the payload of a frame to produce a frame 
and the frame is converted into an optical signal to be input 

10 into the optical switch. The optical switch performs switching 
per frame under control of the arbiter. The output interface 
converts the received optical signal into an electric signal 
and extracts the original packet from the frame. 

Here, the input interface operates in synchronization 

15 with a system clock distributed to the whole system, but the 
output interface operates in synchronization with a clock 
extracted from the optical signal. Therefore, the output 
interface obtains a clock which is delayed from the system clock 
by an amount corresponding to a path length from the input 

20 interface to the output interface, and its phase is not always 
equal to the phase of the system clock. Therefore, the elastic 
memory is used to change from the clock of the output interface 
to the system clock. 

In addition, in the optical switching system, an optical 

25 signal is in off state momentarily when the optical switch 
performs switching, and a bit of that portion may be lost. 
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Tlieref ore, a constant time wliicli is called, as a guard time is 
genax-ally px-ovided at a boundairy of frames , and the optical 
switQh perfoirms switctxing at the guard time- An example of such 
an optical switching system has been disclosed in Japanese 
5 Patent Application Unexamined Publication Ko. 60-13719S 
(1985) . 

In addition, the transmission source of a frame received 
by the output Interface changes every time when the optical 
switch performs switching, and path lengths from the respective 

10 input interfaces to the optical switch are not completely eqiial 
to each other. For this reason, every time when th© optical 
switch performs switching, the bit phase and frame phase of a 
frame received by the output interface possibly change. For 
this reason r it Is necessary to retake bit synchronization and 

15 frame synchronization per frame at the output interface. Since 
there is a strong possibility that an error is mixed in bit 
received until bit synchronization Is taken, it is necessary 
to add a bit synchronization pattern to the head of a frame. 
The preamble serves both as guard time and bit synchronization 

20 pattern. Frame synchronization is achieved by retrieving 
frame synchronization pattern. 

The CRC is calculated as cyclic redundancy check code for 
the payload in the input Interface and the same calculation is 
made also in the output interface. The calculated results are 

25 compared with CRC so that an error of the payload can bs detected . 

Payload and CRC of these areas are scrambled and undergo 
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16B1C coding as tx-ansmxssion line coding . 

Scramble generally prevents tapping. Wlien a constant 
signal pattern continues, received clocks becoms unstable, 
cross ta-lk, a noise and the like occur. Therefore, in order 
5 to prevent thejn, in scramble at tn© input interface, data are 
processed according to & predetermined rule and a change in 
phase is randomized. Scramble is performed by calculating 
exclusive OR of a pseudo- random pattern generated by a generator 
polynomial (for example, 1 + -t- X^) and a combination of payload 
10 and CRC . The scramble is reset at the head of the payload. This 
scramble randomizes bit strings of the payload and CRC. 

The 16BIC coding i5 perfonried by inserting an inverted 
bit as the sixteenth bit into each 16 bits in a encoder of the 
input interface. As a result, a length of the consecutive same 
15 codes of the payload and CRC is limited to a maximum of 17 bits. 

In the output interface, 16BIC code is decoded and 
descrambled- Namely, the last 1 bit is deleted from each 17 
bits of the payload and CRC, and an exclusive OR of the 16BIC 
code and the pseudo-random pattern generated by 1 + + is 
20 calculated. These processes are performed after frame 

synchronization, and a descrambler is reset at the head of the 
payload. For this reason, the payload and CRC after decoding 
and descramble at the output interface become equal to payload 
and CRC before coding and scramble at the input interface. 
25 In such a manner, scrambler and descrambler are reset in 

a specified position of a frame, and synchronization of the 



2000 12/22 FRI 16:33 FM 03 3288 3222 Ktsuragi Patent ^ FOLEY & LARDNER i013/040 



FQ5-504 



scr-amblar- and descramble ±s realized by frame synchronization. 
Such a system is nallsd as a frame eyncihronizing (f rame-sync ) 
scramble . 

In tlie cass where the frame synchronizing scramble is 
5 adopted, a bit string to be used for scramble is fixed to the 
length of a frame. Namely, all frames are scrambled by the same 
bit string. Moreover, in the case where a pseudo- random pattern. 
In which the order of the generator polynomial are comparatively 
low, namely, a pattern length is short, is used for scramble. 

10 the bit string to be used for scramble is a repeating pattern 
of comparatively short cycle. A communication system adopting 
such a scramble system can easily predict a string bit which 
is obtained by converting a bit string transmitted from a client 
after scramble. As a result, this communication system is 

15 easily attacked by a third party who bears ill will. 

Such a problem has been described in James Manchester et 
al., "IP over SONET", IEEE (Communication Magazine^ May 1993, 
pp- 136-142 . This document indicates a problem of XP over SONET 
system for transmitting IP packet being stored in a frame of 

20 SONET, SONET adopts frame synchronizing scramble using 1 + X"^ 
+ X'. Originally, SONET is designed on condition that a 
byte -multiplied signal would be transmitted. In a byte- 
multiplied signal, a bit string transmitted from one client does 
not extend over continuous plural bytes. However, in the IP 

25 over SONET system, an IP packet is not byte-multiplied and 
stored in a frame of SONET. 
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For- th±s reason, there are cases where a bit string 
transmitted from one client is over consecutive plural bytes 
m a SONET frame. If this bit string is identical to a bit string 
to be used in a scrambler, the bit string is scrambled to be 
5 converted into consecutive Os- Continuation of same codes over 
plural bytes interferes with extraction of a clock in the 
optical receiver or causes a bit error- A third party who bears 
ill will easily makes such an attack on purpose. 

The generator polynomial 1 + + for forming a 

10 pseudo -random pattern is adopted in tha SONET scramble system 
and its length is 12 7 bits* Therefore, even if a client does 
not know a position of a SONET frame where an IP packet 
transmitted by the client is located, a pseudo-random pattern 
where the generator polynomial is 1 + + x"" is continued to 

15 be transmitted using an IP packet, the pattern synchronizes with 
a scrambler of SONET with probability of 1/127, allowing ths 
same code to be generated continuously, 

A similar problem arises also in the above-mentioned 
optical switching system devised by Suemura. Since the optical 

20 switching system devised by Suemura adopts a transmission line 
coding system in which scramble and 16BIC cods arc combined, 
the same codes of not less than 17 bits are not generated 
continuously. However, a mark factor becomes 1/17 or 16/17 in 
the worst case, and extraction of a clock at the optical recsivsr 

25 becomes unstable and bit errors possibly occur. 

As a means for solving such a problem, Manchester et al- 



2000 12/22 FRI 16:34 FAX 03 3288 3222 Ktsuragi Patent ^ FOLEY & LARDM ^015/040 



FQ5-504 



have pr-oposed a system which uses both the conventional SONET 
scramble and self -synchronizing scramble utilising a 
pseudo- random pattsrn generated by the generator polynomial: 
1 + X", A length of a pssudo- random pattern generated by 1 + 
5 X^-^ is 8,796.093.022,207 2"-l) bits, A self -synchronizing 
scrambler is not reset in a specified position o:e a frame and 
performs scramble continuously over plural frames. 
Descramblers require at least 43 bits for synchronization, but 
can maintain synchronization by performing descrambl© 
10 continuously over plural frame when they once synchronize with 
each other similarly to the scrambler. In this system, the 
probability that a bit string transmitted from a third party 
synchronizes with two scramblers is 9 Xio'^*, and this can be 
almost ignored, 

IS However, this system cannot be applied directly to an 

optical switching system. In self -synchronizing scramble, 
internal states of a scrambler and a descrambler, namely, the 
value of a bit string stored in a register varies with bit strings 
of the past. As mentioned before, in the optical switching 

20 system, a transmission source of a frame received by the output 
interface varies every time when the optical switch performs 
switching- For this reason, synchronization between the 
scrambler and the descrambler is lost when switching ie 
performed. Moreover, even if the frame synchronizing 

25 scrambler is used, in the case where the scrambler and the 
descrambler are not reset per frame to be operated continuously. 
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It Is not aecared that the scramblers of all the input Interfaces 
operate synchronoTisly with each other. For this reason, ths 
synchronization between the scrambler and descrambler is 
possibly lost each time when the optical switch performs 
5 switching, 

This is a prohl&m peculiar to a switching system, and this 
problem cannot be solved by synchronizing systems devised for 
a one-to-one transmission device incl-uding the above-mentioned 
system devised by Manchester et al, 
10 Moreover, this problem is peculiar not only to an optical 

switching system but also to a switching system adopting an 
Glectrio system in which scramble is applied to a signal in the 
system . 

SUMMARY OF THE INVENTION 

15 It is an ob:5ect of the present invention to provide a 

scramble control method and a switching system allowing 
synchronization of scramblers and descramblers without 
resetting them per frame in the case where scramble is applied 
to an internal signal of the switching system, 

20 A sci-amble control method according to the present 

invention is used in a switching system including: a switch; 
a plurality of input interfaces each connected to input ports 
of the switch, each of the input interfaces including a 
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SGx-amblex- using a p rede t ermine d pseudor an dom pat torn generator', 
wnerein eacn of tHe input interfaces inputs data to sequentially 
output frames including scrambled data to a corresponding input 
port of the switch; and a plurality of output interfaces each 
5 connected to output ports of the switch, each of the output 
interfaces including a descramhler using the predetermined 
pseudorandom pattern generator, wherein each of the output 
interfaces inputs fraxnes including scrambled data from a 
corresponding output port of the switch to output frames of 

10 or±ginal data. The scramble control method includes the steps 
of! resetting the scramblers simultaneously; and resetting the 
des cr amb 1 er a a imul t ane ous ly . 

According to an aspect of the present invention, the 
scramblers and the descramblers operate according to a 

15 predetermined system clock, wherein the scramblers are 

simultaneously initialized at a first time point and thereafter 
are not reset, and the desoramblers are simultaneously 
initialised at a second time point and thereafter are not reset , 
wherein the second time point is delayed from the first time 

20 point by a time period required for transferring a frame from 
an input interface to an appropriate output interface through 
the switch. 

According to another aspect of the present invention, the 
scramble control method further includes the steps of: 
25 generating a scrambler state indicating a pseudorandom pattern 
generated by the predetermined pseudorandom pattern generator 
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at predetermined intervals; jsending the scrambler state to the 
scramblers so tJtiat the scramblers ara simultaneously reset to 
the pseudorandom pattern indicated by the scrambler state; and 
senaing the scrambler state to the descramblers with a delay 
5 of a time period required for transferring a frame from an input 
interface to an appropriate output interface through the switch, 
so that the descramblers are simultaneously reset to the 
pseudora.ndom pattern indicated by the scrambler state. 
According to still another aspect of the present 

10 invention, each of the scramblers generates a scrambler state 
indicating a pseudorandom pattern generated by the 
predetermined pseudorandom pattern generator in frame timing; 
assembles a frame including the scrambler state; and transfers 
the frame including the scrambler state to the switch. Each 

15 of the descramblers receives a frame including a scrambler 
state; and resetting the predetermined pseudorandom pattern 
generator to the pseudorandom pattern indicated by the 
scrambler state, 

A switching system according to the present invention. 

20 includes: a switch; a plurality of input interfaces each 
connected to input ports of the switch^ each of the input 
interfaces including a scrambler using a predetermined 
pseudorandom pattern genex-ator, wherein each of the input 
interfaces inputs data to sequentially output frames including 

25 scrambled data to a corresponding input port of the switch; a 
plurality of output interfaces each connected to output ports 
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of the switch, each of the output interfaces including a 
desciranibler using the pradeterrninad pseudorandom pattern 
generator, wherein each of the output interfaces inputs frames 
including scramhled data from a corresponding output port of 
5 the switch to output frames of original data; and a reset pulse 
generator for generating a scrambler reset pulse and a 
descrambler reset pulse, wherein the scramhler reset pulse is 
sent to all the scramblers at equal timing, and the descrambler 
reset pulse is sent to all the descramblers at equal timing. 

10 The scramblers and the descramblers may operate according 

to a predetermined system clock, wherein the scramblers are 
initialized in response to the scrambler reset pulse and 
thereafter are not reset, and the descramblers are initialized 
in r-esponse to the descx-ambler reset pulse and thereafter are 

15 not reset, wherein the descrambler reset pulse is delayed from 
the scrambler reset pulse by a time period required for 
transferring a frame from an input interface to an appropriate 
output Interface through the switch. 

A switching system according to the present invention, 

20 includes: a switch; a plurality of input interfaces each 
connected to input ports of the switch, each of the input 
interfaces including a scrambler using a predetermined 
pseudorandom pattern generator, wherein each of the input 
interfaces inputs data to sequentially output frames including 

25 scrambled data to a corresponding input port of the switch; a 
plurality of output Interfaces each connected to output ports 
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Q± tne switcn, eacli o£ t£ie output interfaces including g. 
aescrambler using tlie predetermined pseudoranaom pattern 
g&neratQi:, wherein eaoh of the output interfaces inputs frames 
including scrambled data from a corresponding output port of 
5 the switch to output frames of originail data; and a scramble 
state generator for generating a sorambler state indicating a 
pseudorandom pattern generated by the predetermined 
pseudorajidom pattern generator at predetermined intervals, 
wher&in th© scrambler state is sent to the scramblers so that 

10 the scramblers are simultaneously reset to the pseudorandom 
pattern indicated by the scrambler state, and the scrambler 
state xs sent to the descramblers with a delay of a time period 
required for transferring a frame from an input interface to 
an appropriate output interface through the switch, so that the 

15 descramblers are simultaneously reset to the pseudorandom 
pattern indicated by the scrambler state. 

A switching system according to the present invention, 
includes: a switch; a plurality of input interfacss each 
connected to input ports of the switch, each of the input 

20 interfaces including a scrambler using a predetermined 

pseudorandom pattern generator, wherein each of the input 
interfaces inputs data to sequentially output frames including 
scrambled data to a corresponding input port of the switch; and 
a plurality of output Interfaces each connected to output ports 

25 of the switch, each of the output interfaces including a 
descrambler using the predetermined pseudorandom pattern 
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generator, wHerein each of the output interfaces inputs frames 
including scrambled data, from a cojrxresponding output poirt of 
the switch to output frames of original data, whsr&in each of 
the scramblsi:3 fur-ther comprises: a scramble state generator 
5 for generating a scrambler state indicating a pseudorandom 
pattern generated by the predetermined pseudorandom pattern 
genexatox- in frame timing; and an assembler- for assembling a 
frame including the scrambler state, and each of the 
descramblers further comprises: a reset circuit for resetting 
10 the predetermined pseudorandom pattern generator to the 

pseudorandom pattern indicated by a scrambler state included 
in a frame received from the switch. 



BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 Is a Structural diagram of a first embodiment of 
15 the present invention ; 

FIG. 2 is a diagram showing a frame structure of the first 
embodiment t 

FIG- 3 is a structural diagram of an input interface 
according to the first embodiment; 
2 0 FIG. 4 is a timing chart showing an operation of an input 

interface (as indicated by A to E) and an operation of an output 
interface (a$ indicated by F to J) according to the first 
embodiment, wherein the respective symbols A, 6, C, D and E of 
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FIG. 4 represent combinations of data and frame pulse at points 
A, B. C, D and E of FIG. 3 and the respective symbols F, G, H, 
I and. J of FIG* 4 represent combinations of data and frame pulse 
at points F, G, h, I and J of FIG. 6; 
5 FIG, 5 is a structural diagram of a scrambler according 

to tne first embodiment; 

FIG- 6 is a structural diagram of the output interface 
according to the first embodiment; 

FIG. 7 is a structural diagram of a descrambler according 
10 to the first embodiment; 

FIG. 8 is a structural diagram of a second embodiment of 
the present invention? 

FIG. 9 is a structural diagram of a scrambler state 
generator according to the second embodiment; 
15 FIG, 10 is a timing chart showing an operation of the 

scrambler state generator according to the second embodiment; 

FIG. 11 is a structural diagram of the Input Interface 
according to the second embodiment; 

FIG- 12 is a structural diagram of the scrambler according 
20 to the second embodiment; 

FIG- 13 is a timing chart showing an operation of the 
scrambler according to the second embodiment; 

FIG- 14 is a structural diagram of the output interface 
according to the second embodiment; 
2 5 FIG* 15 is a structural diagram of the descrambler 

according to the second embodiment; 
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FIG. 16 1$ a structural diagram of a thircl embodiment of 
the present invention; 

FIG, 17 is a diagram showing a frame structure of the third 
embodimerit ; 

5 PIG- IS is a structural diagram of the input interface 

according to the third embodiment; 

FIG. 19 is a timing chart showing an operation of the input 
interface according to the third embodiment; 

PIG- 20 is a structural diagram of the scrambler according 
10 to the third embodiment; 

FIG, 21 is a timing chart showing an operation of the 
scrambler according to the embodiment; 

FIG, 22 is a structural diagram of the output interface 
according to the third embodiment; 
15 PIG. 23 is a timing chart showing an operation of the 

output interface according to the third embodiment; 

FIG . 24 Is a structural diagram of the scrambler according 
to the third embodiment; and 

FIG. 25 is a timing chart showing an operation of the 
2 0 descrambler according to the third embodiment. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 



FIRST EMBODIMENT 
deferring to FIG, 1^ a 4 X 4 optical packet switching 
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system according to a first embodiment of the present invention 
includes a plurality of buffer memories 1 (here, indicated by 
reference numerals 1.0 through 1,3 and so on) . input intsrfaces 
2 (2-0 through 2-3), an optical switch 3, output interfaces 4 
5 (4-0 through 4.3), an arbiter 6, and a rasst circuit 7. 

In addition, as shown in FIG- 2, a frame is composed of 
a 16 -bit preamble 10, a 16 -bit frame synchronization pattern 
11, a 512-bit payload 12, and a 16-bit cyclic redundancy check 
code CRC 13. 

10 In FIG* 1, a system clock is supplied by a clock source 

(not shown) to the buffer memories 1, the input interfaces 2, 
the output interfaces 4, the arbiter 6, and the reset circuit 
7 . When electrical packet signals input to the optical packet 
switching system, they are stored in corresponding ones of the 

15 buffer memories 1 (1.0 through 1.3). 

The respective buffer memories 1 output the forwarding 
destinations of the incoming packets to the arbiter 6 via 
arbitration lines 20 (20,0 through 20*3), If the forwarding 
destinations conflict, then the arbiter 6 arbitrates the 

20 forwarding destinations- The transmission timing of each 

packet determined by the arbitration is returned to the buffer 
memories 1 via the arbitration lines 20 . Each of the incoming 
packets output from respective ones of the buffer memories 1 
is written into the payload 12 of a frame as shown in FIG. 2 

25 and the frames are converted into optical signals at respective 
ones of the input interfaces 2 (2.0 through 2,3). The optical 
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signals are input into ths optical switch 3 via optical fibers 

60 (60.0 through 60.3), respectively. 

The optical switch 3 is a 4 x 4 optical crossbar swlLch, 

which switches each frame undsr control of the arbiter 6 . The 
5 switching operation by the optical switch 3 is perf ormecl within 

the time while the preamble 10 of the frame passes through the 

optical switch 3 . The optical signals output from the optical 

switch 3 are input into the output interfaces 4 (4,0 through 

4-3) via optical fibers 61 (61.0 through 61,3), respectively. 
10 The respective output interfaces 4 convert the received optical 

signals into electric signals clttlA extract the original packets 

from the frames . 

Xnput i nterf ■s.ce 

FIG. 3 shows an input interface, and FIG, 4 shows an 
15 operation of the input interface (as indicated by A to E) and 

an operation of the output interface (as indicated by F to J) . 
The respective symbols A, B, C, D and E of FIG. 4 represent 
combinations of data and frame pulse at points A, B, C, D and 
E of FIG, 3, As described later, the respective symbols G, 

20 H, X and J of FIG, 4 represent combinations of data and frame 
pulse at points F, H, I and J of FIG. 6. 

As shown in FIG. 3, the input interface 2 is composed of 
a CRC addition section 30, a scrambler 31, a frame 
synchronization pattern addition section 32, a preamble 

2 5 addition section 33 , a multiplexer 34 and an optical transmitter 
35, All the blocks of the input interface 2 operate in 
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synchronization wltn a system clock of 150 MHz supplied from 
a clock line 28 . 

since a data line 23 Is a 16-blt parallel line, 32 clock 
cyclss ar-fe nssdsd to input a packat of 64 bytss to the input 
5 interface 2. All Os are inserted into gaps between packets, 
A packet is stored as It is to the payload 12 of a frame* A 
f rama pnlse propagates through, a frame pulse line 24 in parallel 
with the packet, A frame pulse becomes "1" two clock cycle 
tisfore the head of the payload 12, and becomes "0" in the other 
10 cycles. 

In the CRC addition section 30, a cyclic redundancy check 
code of 16 bit is calculated from the payload 12 according to 
a generator polynomial: 1 + + X^^ + X^^, and the code is added 
as CRC 13 to the end of the payload 12, The payload 12 and the 
15 CRC 13 are scrambled in the scrambler 31. Shaded portions in 
C, D and E of FIG, 4 indicate scrambled portions. 
Scrambler 

Referring to FIG. 5, the scrambler 31 is composed of 
sixteen input ports 50 (50.1 through 50-15), a register 51 

20 composed of forty-three flip-flops FO through F42, a 

combinational logic circuit 52 for generating a pseudo-random 
pattern, sixteen XOR circuits 53 (53.0 through 53.15) for 
calculating exclusive OR of a pseudo-random pattern and input 
data, sixteen output ports 5 4 (54.0 through 54.15) , and an AND 

25 gats 56 for outputting logical AND of a frame pulse on a flame 
pulse line 55 and a rest signal on a reset line 22. 
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The scramtiler 31 is a 16 -bit -parallel frams- 
syuchronizing scrambler using a generator polynomials 1 + 
Exclusive ORs of the pseu<lo-ranaom pattern generated at the 
register 51 and the data input from ths input ports 50 are 
5 calculated by XOR circuits 53 and the results o£ the 

cxGluaivc-OR calculation are output from the output ports 54, 
respectively, Pseudo- random patterns are generated by feeding 
back values held in the flip-flops of the register 51 to the 
register 51 through the combinational logic circuit 52. A 
10 detailed method of configuring the combinational logic circuit 
5 2 is described in DooWhan Choi, "Parallel Scrambling 
Techniques for Digital Multiplexers", AT&T Technical Journal, 
Volume 65, Issue 5, pp. 123-136, 19S6. 

When an output of the AND gate 56 becomes "1" by inputting 
15 the frame pulse and the reset signal, all the forty- three 

flip-flops of the register 51 are reset to "1" . The r-eset signal 
of the reset line 22 becomes "1" only when the system is up ox- 
when the scrambler 31 or descrambler (described later) is out 
of synchronization. Therefore, after the scrambler 31 is reset 
20 on start-up^ the scrambler 31 operates continuously over frames 
without being reset . 

As shown in PIG. 3, the frame synchronization pattern 
addition section 32 adds a frame synchronization pattern 11 to 
the payload 12 and the CRG 13 outputted by the scrambler 31 and 
25 then the preamble addition section 33 further adds a preamble 
10 to the output of the frame synchronization pattern addition 
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section 32, so tliat a frame is completed. 

The 16 -bit parallel data frained. as described above and 
outputted from the preamble addition section 33 is converted 
into a serial signal Of a bit rate of 2. 4 Gb/s by the multiplexer 
5 34. This serial signal is converted into an optical signal of 
2.4 Gb/s by the optical transmitter 35 so as to be transmitted 
from the input interface 2 to the optical switch 4. 

Next, there will be explained below a structure and an 

10 operation of the output interface 4, 

Referring to FIG. 6, the output Interface 4 is composed 
of an optical receiver 40, a multiphase- clock bit 
synchronization section 41, a demultiplexer 42, a frame 
synchronization section 43, an elastic memory 44, a descrambler 

15 45, a CRC (or error detection) section 46, and clock lines 47 
and 48. The operation of the output interface 4 is also shown 
in FIG- 4, and F, H, I and J in FIG. 4 represent data and 
freime pulses at output points F, G. H, I and J of respective 
sections following the multiplexer 42 In FIG, 6. 

2^ A 2-4Gb/5 optical signal input from the optical switch 

3 is converted into an electric signal by the optical receiver 
40 and the electric signal is output to the bit sync section 
41. Moreover, the optical receiver 40 extracts a serial clock 
of 2.4 GHz from the received optical signal, and this serial 

25 clock is given to the bit sync section 41 and the demultiplexer 
42 via the clock line 47, The bit sync section 41 is of 
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multipnase clock type andp&rforms bit synclirotiizatiQii, namely, 
synohronizes the input electric signal with the serial alock. 
The bit synchronization is performed In the preamble 10 per 
frams, and fields of th6 payload 12 and the CRC 13 following 
5 the frame synchronization pattern 11 are output from the bit 
sync section 41 in bit synchronization. Details of the 
mnltiphase-clooJc bit sync section are described in Japanese 
Patent Application Unexamined Publication No. 7-193562 (1995) 
and the like. 

^ serial signal output from the bit sync section 41 is 
converted from serial to parallel by the demultiplexer 42 to 
produce 16 -bit parallel data. Moreover, the demultiplexer 42 
divides the serial clock of 2 . 4 GHz supplied via the clock line 
47 by 16 so that a parallel clock o£ 150 MHz is generated. The 

X5 parallel clock is supplied to the frame sync section 43 and the 
elastic memory 44 via the clock line 48, 

As for the data output from the demultiplexer 42, frame 
synchronization is not generally taken. Therefore, as shown 
by F in FXG, 4. the frame synchronization pattern 11 may be 

2 0 located over two parallel clock cycles . When receiving the data 
from the demultiplexer 42, the frame sync section 43 retrieves 
the frame synchronization pattern 11 from the data, and bit 
rotation is performed for each frame so that the retrieved frame 
synchronization pattern 11 comes to a predetermined position, 

2 5 namely, the frame synchronization pattern 11 falls within one 
parallel clock cycle. Moreover, a frame pulse which becomes 
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"1" at thfe neiad of tfie frame andbeoomes *'0" at ttie other- portions 
is generated and output in synchronization with the data which 
were subj^at to bit rotation. As a result, the frame 
synchronization is realized, 
B The data and frame pulse output from the frame sync 

section 43 ars written in the elastic memory 44 in 
synchronization with the parallel clock output from the 
demultiplexer 42* Meanwhile, an output of the elastic memory 
44 is r^ad in synchronization with the system clock distributed 

10 via the clock line 28. For this reason, the clock of the data 
and the frame pulse is changed from the parallel clock generated 
by dividing the serial clock extracted from the optical signal 
into the system clock- Moreover, the descrambler 4 5 and the 
error detection section 46 at the later stage operate in 

15 synchroiiization with the system clock. The data and the frame 
pulse output from the elastic memory 44 are input into the 
de scrambler 45 - 
Descrambler 

Referring to PIG- 7, the basic circuit configuration of 
"zo the descr^bler 45 is the same as that of the scrambler 31 as 
shown in FIG. 5 except that the reset line 22 of the scrambler 
31 is replaced with a reset line 27 for descrambler. For this 
reason, the same reference numerals as those of the scrambler 
31 are given to blocks which perform the same operations as those 
25 of the scrambler 31- 

In the register 51 of the descrambler 45, all the 
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flip-£lop3 ax-e x-eset to "1" when the logical AND of the frame 
pulse and the reset signal Input from the reset circuit 7 via 
the reset line 27 becomss "1". Ths reset algnal on the reset 
line 27 is obtained by delaying the reset signal on the reset 
5 line 22 by an amount oorrsisponding to a delay time of data 
propagating from the scrambler 31 of the input interface 2 to 
the descrambler 45 of the output interface 4 (here, 37 system 
Glocic cycles). Therefore, after ths descrambler 45 is reset 
at the head of the first frame when the system is up, the 
10 descrambler 45 is not reset any more. The descrambler 45 

operates continuously over frames and its operation completely 
synchronizes that of the scrambler 31. 

In the descrambler 45. the payload 12 and the GRC 13 are 
descrambled. Actually, the preamble 10 and the frame 
15 synchronization pattern 11 are scrambled in the descrambler 45, 
but since the preamble 10 and the frame synchronization pattern 
11 are not reqpiired thereafter, they are omitted in FIG, 4, 
Data output from the descrambler 45 are input into the 
error detection section 46. The error detection section 46 
20 calculates a cyclic redundancy check code of 16 bit from the 
payload 12 using a generator polynomial: 1 + X* + X^^ + X^^. This 
code is compared with the ORG 13 of the frame, namely, the cyclic 
redundancy check code calculated by the ORG addition section 
30 of the input interface 2, When they do not match, an alarm 
25 is raised. The error detection section 46 simultaneously sets 
all the preamble 10, the frame synchronization pattern 11 and 
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the CRC 13 to "0" and directly outputs onXy the payload 12 , namely, 
the packet. 

In such a manner, packet switching is performed by the 
optical packet switching system according to the present 
embodiment. Scramble for a frame including a packet Is 
performed by using a pseudo-random pattern with sufficiently 
long cycle of (243 - 1) bit. Moreover, the scrambler 31 and 
the descrambler 4 5 are not reset per frame and operate 
continuously. Therefore, even if a third party transmits the 
pseudo -random pattern which is the same as that used for the 
scrambler 31, there is a very weak possibility 1/(243-1) that 
this pattern synchronizes with the scrambler 31 and the same 
c;ode is generated continuously. 

In addition, since all the scramblers 31 and descramblers 
45 operate synchronously and they are of frame sync type, 
contents o£ the register 51 do not depend on data of the past. 
Therefore, even if switching is performed per frame, the 
synchronization between the scramblers 31 and the descramblers 
45 is maintained, 

SECOND EMBODIMENT 

A second embodiment of the present invention is an optical 
packet switching system in which only the synchronization 
system of scrambler and descrambler is different from that of 
the first embodiment • Therefore, only the synchronization 
system thereof will be described hereafter. 

FIG. s shows a packet switching system according to the 
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Second embodiinent. This structure ±s th© same as tHat of the 
first embodiment except that a scx-ambler state generator a and 
scrambler state lines 70 and 71 are provided instead of the reset 
circuit 7 and the reset lines 22 and 27. FIG. 9 shows t£xe 
5 scrambler state generator 8, and FIG. 10 shows an operation of 
the scrambler state generator 8. 

As shown in FIG. 9, the scrambler state generator S is 
composed of a register 51, a combinational logic circuit 52. 
a. fr-ame pulse generator 57, a register 58 and a delay circuit 
10 59 . 

A system clock is distributed to the scrambler state 
generator and thereby the register 51, the register 5S and 
the frame pulse generator 5 7 operate synchronously with the 
system clock. The structures and operations of the register 

15 51 and the combinational logic circuit 52 ax-e the same as those 
of Lhe register 51 and the combinational logic circuit 52 of 
the Bcxamblei: 31 in the first embodiment. Namely, in the 
register 51 , the pseudo-random pattern which is the same as that 
to be used in the scrambler 31 and the descrambler 45 is generated . 

2 0 The frame pulse generator 57 generates a frame pulse whose cycle 
Is the same as 35 system clock cycles and supplies this frame 
pulse to the register 53. 

The register 5S captures an output of the register 51 when 
the frame pulse is "1" , and holds a previous value when the frame 

25 pulse Is "0". As a result, contents of the register 51 are 
output per frame cycle to the scrambler state line 70 . Moreover, 
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an o-LL-hput of tiie x-egxster 58 is delayed by 37 system clock cycles 
by means of ttie delay circuit 59* This delay amount is 
substantially equal to a delay time of data propagating from 
t>ie scrambler 31 of ttie input interface 2 to the descrambler 
5 45 of tiie output interface 4 {37 aystaia clock cycles) . 

Therefore y a signals which is delayed from a signal of the 
scrambler state line 70 by 37 system clock cycles^ is output 
to the scrambler state line 71. Hereinafter, th^ signals on 
the scrambler state lines 70 and 71 are called scrambler states * 

10 TTii?ntr Interff^cft 

FIO- 11 shows the circuit configuration of the input 
interface 2 . The structure and operation of the input interface 
2 in the second embodiment are the same as the operation and 
structure o£ the input interface 2 in the first embodiment 

15 ©accept that the structiire of the scrambler 31 is different and 
the reset line 22 Is replaced with the scrambler state line 70. 
FIG, 12 shows the scrambler 31, and FIG- 13 shows an operation 
of the scrartiblex- 31- 

The structure of the combinational logic circuit 52 is 

20 the same as that in the first embodiment. For this reason, a 
pseudo-random pattern generated by the scrambler 31 of the 
second embodiment is ecgrial to that of the scrambler 31 in the 
first embodiment. 

In th& scrambler 31 of the second embodiment, the 

25 scraxubler state line 70 is connected to the register 51, and 
when a frame pulse input via the frame pulse 55 Is "1", a 
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scramtJler state Is storea Into the register 51. As a result, 
the scrambler 31 operates synchronously with the scrambler 
state generator 8. The scramblers 31 of the all the input 
interfaces 2 (2.0 through 2.3) operate synchronously with the 
5 scrambler state generator 8 so that all the scramblers of the 
input interfaces 2 also synchronize with each other. Even if 
the scrambler 31 and. the scrambler state generator 8 go out of 
synchronization due to some cause, when the frame pulse becomes 
"1" next time, the synchronization is restorea, 

10 Output Interface 

FIG. 14 shows the output interface 4. The structure and 
operation of the output interface in the second embodiment are 
the same as the structure and operation of the output interface 
4 in the first embodiment as shown in FIG. 6 except that the 

15 structure of the descrambler 45 is different and the reset line 
2 7 is replaced with the scrambler state line 71. 
Descrambler 

FIG- 15 shows the descrambler 45- The basic structure 
of the descrambler 45 is the same as that of the scrambler 31 
20 except that the scrambler state line 70 of the scrambler 31 is 
replaced with the scrambler state line 71 . Also the descrainbler 
45 operates synchronously with the scrambler state generator 
a . 

The scrambler state on the scrambler state line 71 is 
25 delayed from the scrambler state of the scrambler state line 
7 0 by 3 7 system clock cycles. Since a frame pulse input into 
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tfie d.escramt>ler 45 is delayed from a frame pulse input into the 
scrambler 31 by 37 system clock cycles^ the operation of the 
descramblar 45 Is tion© othsr than the operation which ±s delayed 
from the operation of the descramtoler 31 by 37 system clock 
5 cycles. Here, since a time period o£ 37 system clock cycles 
is a delay amount of data propagating from the scrambler 31 of 
the input interface 2 to the descrambler 45 of the output 
interface 4, in the o^se wh©r& a frame is sent from a certain 
input interface 2 to a certSLin output interface 4, the operation 

10 of the scrambler 31 Is eqiial to the operation of the descrambler 
45 for the frame. Namely, as a rssult that the descrambler 45 
operates synchronously with the scrambler state generator 5 , 
synchronization between the descrambler 45 and the scrambler 
31 is also established. Even if a certain descrambler 4 5 and 

15 the scrambler state generator 8 goes out of synchronisation due 
to some cause, when a frame pulse becomes "1" next time^ the 
synchronization state is restored* 

In such a manner, according to the second embodiment, all 
the scramblers 31 of the input interfaces can synchronize with 

20 all the descramblers 45 of the output interfaces. Similarly 
to the first embodiment, since the scramblers 31 and the 
descramblers 45 are of frame synchronizing type, even if 
switching is performed per frame, the synchronization between 
the scrambler 31 and the descrambler 45 can be maintained* 

25 Xn the first embodiment, in the case where 

synchronization of the scramblers 31 or the descramblers 45 is 
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lost due to soms reason, it is necessa.iry to reset all the 
scramblers 31 and tlie descramblers 45 after loss 
syiiclironization is detected by any method.. Fqt this reason, 
it may take a long time that the synchronizing state is restorad- 
5 In another means in this case, the scramblers 31 and the 
descramblers 45 are reset in a certain cycle so that the 
synchronization state can be automatically restored- However, 
in order to shorten time required for synchronization 
restoration > the cycle for resetting should be shortened. This 
10 makes no sense in lengthening pattern cycle to be used for 
scramble. 

On the contrary, according to the second embodiment, even 
if the scrambler 31 and the descrambler 45 are allowed to read 
scrambler states so as to be re -synchronized with each other. 

15 this does not influence on operations of other synchronising 
scramblers 31 and descramblers 45 at all. Only scrambler 31 
or descrambler 45 which are out of synchronizatioti 
automatically returns to the synchronizing state. Therefore, 
even if scrambler and descrambler are re -synchronized with each 

20 other in short cycles, proof against attack by a third party 
in malice is not deteriorated, Namely, the second embodiment 
has an advantage that, when synchronization between scramblers 
and desoramblers is lost, the time required for sync restoration 
becomes short . 

25 In the second embodiment, when the scramblers 31 and the 

descramblers 45 read scrambler states per frame, the 
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synchronization, state can restored at a frams nsxt to the 
fr^e at which synchronisation is lost. When a cycle that the 
scrambler 31 and the descrambler 45 read scrambler states is 
±uxther shortened, time required for returning to the 
5 synchronizing state can be shortened further. 

In the second embodiment, the scrambler's 31 and the 
de/^cramblers 45 read scrambler states per frame, but the cycle 
that scramble stat is read is not limited to a frame but can 
be selected arbitrarily. 

10 THIRD EMBODIMENT 

FIG- 16 shows a third smbodimsnt of the present invention. 
FIG. 17 shows the frame structure in the third embodiment- The 
-third embodiment is also a 4 X 4 optical packet switching system 
similarly to the second embodiment, but it is different from 

15 the first and second em.bodiments in that the reset circuit 7 
and the scrambler state generator 8 are not provided. Moreover, 
the frame structure Is different from those in the first and 
second embodiments in that a 4 3 -bit scrambler state 14 oJ^ and 
a 5-bit dummy pattern 15 are added. 

20 A system clock, is supplied from' a clock source (not shown) 

to the buffer memories 1, the input interfaces 2, the output 
interfaces 4, and the arbiter 6, Electrical packet signals 
inputting into the optical packet switching system are held in 
corresponding ones of the buffer memories 1 (1.0 through 1.3)* 

25 The respective buffer memories 1,0 through 1-3 transmit 

forwarding destinations of the packets to the arbiter 6 via the 
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arbitration lines 20 {20.0 tlirougli 20.3) . Whsn tiie forwarding 
destinations conflict, they ars a.rbitrated by the arbiter 6. 
A5 a result of the arbitration, the determined tranHmission 
timings of the packets are sent back to respective ones of the 
5 buffer memories 1 via tue arbitration lines 20. The respective 
packets output from the buffer memories 1 are stored in the 
payloacLs 12 of frames in the input interfaces 2 (2.0 through 
3,3) and. are converted into optical signals to be sent to the 
optical switch 3 via optical fibers 60 (60.0 through 60.3)* 

10 The optical switch 3 is a 4 X 4 optical crossbar switch^ 

which switches respective frames undsr control of the arbiter 
6 . Switching of the optical switch 3 is performed within the 
time that the preamble 10 of a frame passes through the optical 
switch 3 . Optical signals output from the optical switch 3 are 

15 input into respective ones of the output interfaces 4 (4.0 
through 4.3) via the optical fibers 61 (61.0 through 61 - 3 ) . The 
output interfaces 4 convert the received optical signals into 
electric signals and take the original packets out of the 
frames . 

20 Input interfcus^ 

FIG. le shows the input interface 2, 'FIG. 19 shows an 
operation of the input interface 2, In FIG, 19, A, B, C, D and 
E represent combinations of data and frame pulse in a, b, 
D and E of FIG. IS, respectively. All blocks from an error 

25 detection section 30 to the optical transmitter 35 of the input 
interface 2 operate in synchronization with a system clock of 
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150 MH2 distributed via tti& clock line 28. Sluce tfie data line 
23 is of 16 bit parallel, a time period of 32 system clock cycles 
is needed to input a packet of 64 bytes into the Input interface 
2 . All OS are inserted into gaps between the packets . A packet 
5 directly "becomes the payload 12 of a frame. In parallel with 
a packet, a frame pulse propagates through the frame pulse line 
24- A frame pulse becomes "1" five system clock cycles before 
the head of the payload 12, and becomes "0" in tbe other cycles . 
In the CRC addition section 30, a cyclic redundancy check code 

10 of 16 bit is calculated for the payload 12 using a generator 
polynomial 1 + + x^^ + X", and this code is added as CRC 13 
to the end of the payload 12 » 

In the scrambler 31, the payload, 12 and CRC 13 are 
scrambled, and the scrambler state 14 and dummy pattern 15 are 

15 added to the head of the payload 12. Shaded portions of C, D 
and E in FIG. 19 are scrambled portions. In the frame 
synchronization pattern addition section 32 and the preamble 
addition section 33, the frame synchronization pattern 11 and 
preamble 10 are added to the heads of the scrambler states 14, 

20 so that a frame is completed. Framed data of 16 bit parallel 
output from the preamble addition section 33 is converted from 
parallel to serial by the multiplexer 34 to produce a serial 
electric signal with bit rate of 2 * 4 Gb/s , This serial electric 
signal is converted into an optical signal of 2.4 Gb/S by the 

25 optical transmitter 35 and is sent from the input interface 2 
to the optical switch 3* 
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Scrambler 

There will be detailed below the operation of th© 
scrambler 31 In the third embodiment. 

FIG- 20 shows the scrambler 31, and FIG. 21 shows the 
5 operation thereof. The scrambler 31 of the third embodiment 
is constituted so that a circuit for adding a scrambler state 
14 and a dummy pattern 15 is added to the scrambler of the first 
©mbodiment . Ths structures and the operations of the register 
51, the cprnbinational logic circuit 52 and the XOR circuits 53 

10 are the same as those of the scrambler in the first embodiment. 

In the scrambler 31 of the third emhodlment, an output 
of the register 51 is input into a register 87, and an output 
of the register 87 is input Into a register 88. Here, the 
contenl: of the register 51 at the head of the payload 12 is 

15 defined as the scrambler state 14. and the least significant 
bit (LSB) of the scrambler state 14 is SO, and the most 
significant bit (MSB) is S42. The bits SO through S15 of this 
scrambler state 14 are input directly into a 0-th input port 
of a selector 84. The bits S16 through S31 are delayed by 1 

7.0 system clock cycle by means of the register 87 to be input into 
a first input port of the selector 84. The bits S32 through 
S42 are delayed further hy 1 system clock cycle by means of the 
register 88 to he input into a second input port of the selector 
84, Data which are delayed by 3 system cloclc cycles by means 

25 of the delay circuit 89 are input into a third input port of 
the selector 84. 
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Since the selector 84 is a 4 X l selector of 16 bit 
parallel, a dummy pattern 15 is input into a 5 -bit residual 
portion generated at the second input port* In the tHird 
emt?odiment, all tlao aTommy patterns 15 are Os, A counter 85 is 
5 x-eset by a frame pulse and increments in synchronization witli 
tlie systeitt clock. A logic circuit 86 is a circuit for outputting 
a control signal of the selector 84, When an output of the 
counter 85 is 1, 2 or 3, the logic circuit 86 outputs 0, 1 or 
2 , and outputs 3 when the output of the counter 85 is other than 

10 1 , 2 or 3 . When a selector control signal is 0 , 1, 2 or 3 , the 
selector 84 outputs the signal input into the 0-th input port, 
the first input port, the second input port or the third input 
port, respectively. 

According to the above structure, data output from the 

15 output port 54 of the scrambler 31 has the scrambler state 14 
and duimny pattern 15 added to the scraxnbled pay load 12 and GRC 
13, 

O utput interface 

There will be explained below the structure and operation 

20 Of the output interface 4 in the third embodiirient . FIG. 22 shows 
the output interface 4, and FIG- 23 shows the operation thereof , 
P, H, 1 and J in FIG. 23 represent data and frame pulse in 
F, G, H. I and J of FIG; 22, respectively. Since the structures 
and operations of the optical receiver 40, the bit sync section 

25 41, the demultiplexer 42, the frame sync section 43 and the 
el&stic memory 44 in the third embodiment are the same as those 
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in the first embodiment, the description thereof will be 

omlttad. 

Pegcrainbler 

FIG. 24 shows the descrambler 45, and FIG* 25 shows the 
5 operation of the descraitibler 45 . The structures and operations 
of the register 51 and the logic circuit 52 of the descramhler 
4 5 in the third embodiment are the same as those of the 
doscramblers 45 in the first and second ©nabodimsnts . Th^ third 
embodiment is different from the first and second embodiments 

10 in that a circuit for capturing the scrambler state 14 contained 
in frame into the register 51 is provided - 

Data input from input ports 50 (50,0 through 50.15) are 
stored first in a register 80. The data are delayed by 1 system 
clock; cycle and then are stored in a register 81. Mext , the 

15 data are delayed further by 1 system clock cycle and then are 
stored in a register 82. 

Meanwhile, a frame pulse input by the frame pulse line 
55 is delayed by 5 system cloclc cycles by a delay circuit S3- 
When an output of the delay circuit 83 is "1" . the bits SO through 

20 S15 of the scrambler state 14 are captured into the register 
51 through the register 82, the bits SI 6 through S31 are captured 
into the register 51 through the register SI, and the bits S32 
through S42 are captured into the register 51 through the 
register QO. These are used as initial values, the payload X2 

25 and ORG 13 are descrambled by the output of the register 51* 
Actually, the preamble 10, frame synchronization pattern 11, 
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scramlDler state 14 and dummy pattern 15 are scram"bled in the 
descrambler 45, However^ since these fields are not necessary 
for processes hereinafter, they are omitted in fig. 25, The 
frame pulse is delayed by 1 system olcck cycle Isy means of a 
5 delay circuit 90. 

The data and the frame pulse output from the descrambler 
45 are input into th& error detection section 46. The error 
detection section 46 detects an error as the case of the first 
and second embodiments, and simultaneously sets all the 

10 preamble 10 , frame synchronization pattern 11^ scrambler state 
14, dtmmy pattern 15 and CRC 13 to "0", and directly outputis 
only the payload 12, namely, the packet. 

In the optical packet switching system according to the 
third embodiment, packets are switched in the above manner. In 

15 the third embodiment, a frame for storing a packet therein is 
scrambled by using a pseudo- random pattern with sufficiently 
^ong cycle of (243-1) bit, and the scramblers 31 and the 
descramblers 45 are not reset per frame and operate continuously. 
Therefore, even if a pseudo-random pattern which is the same 

20 on© used for the scrambler 31 is sent by a third party, there 
is a very weak possibility Of 1/(243-1) that this pattern 
synchronises with the scx-ambler 31 and the same codes are 
generated continuously. 

In the third embodiment, in the scrambler 31 of the input 

25 interface 2 . a value of the register 51 at the head of the payload 
12 is added as the scrambler state 14 to a frame. In the 
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descramtol&r 45 of the output Interfac© 4, the scrambler state 
14 which is added to the frame is used a-S an initial value so 
that the payload 12 and CRC 13 are descr ambled. As a result, 
even if switching is perf oxroed by the optical switch 3 per frame, 
5 a scrambler of an input interface into which a certain frame 
is transmitted synchronizes with a descrambler of an output 
interface which receives the frame. 

In the third embodiment, the descrambler 3 45 of the output 
interfaces 4 (4.0 through 4.3) synchronize with the scramblers 
10 31 of the input interfaces independently. For this reason, even 
If a certain descrambler 45 does not synchronize with a 
scrambler 31 ^ their synchronizing state can be restored without 
influencing operations of other scramblers 31 and descramblera 
45. 

15 In addition, since each of the descramblers 45 restores 

synchronization for each frame, even if they do not synchronize 
with the scramblers while receiving a certain f rame „ the 
synchronizing state can be restored at next frame. 

In addition, the third embodiment adopts the frame 

20 synchronizing scramble, but the same effect can be obtained by 
employing a self -synchronizing scramble. 

In the above-mentioned embodiments^ the present 
invention is applied to an optical packet switching system, but 
the present invention is applicable also to an electric packet 

2 5 switching system. Moreover, the present invention is not 

limited to a packet switching system in which a packet is stored 
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±11 a payload of a frame, audi the present invention is applicable 
also to a switcning system in wliicti a payload of a frama is not 
a packet . 

In addition, in ttie present invention, the numbex- of input 
ports ana output ports of the optical switch, a frame structure, 
clock frequency and the like are not limited to those in the 
respective embodiments , and they can be determined arbitrarily . 

Purthei:, the buffer system of the switching system of the 
present invention is not limited to input l:)Uff ar-type packet 
switching system, and it may be an output buffer type, for 
example, or an optical buffer memory can be used. 

In addition, the present invention can be applied also 
to a bit sync system other than a multiphase -clock bit sync 
system. For example, a PLL circuit, a tank circuit or the like 
15 can be used, and a serial clock is distributed or the length 
of a signal path is adjusted so that the bit synchronization 
can be realized. 

In addition, in the present invention, the elastic memory 
44, the CRC addition section 30 and the error detection circuit 
4 6 are not exactly required . Furtiier , in the present invention , 
a generator polynomial for generating a pattern to be used for 
scramble can be selected arbitrarily. 

As described above, a scramble method of the switching 
system according to the present Invention has an advantage such 
that all scr-ainbleirs and dascrambler-s are reset simultaneously 
and thereby the scramblers can synchronize with the 
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descramblers without resetting them for each frame. 

In addition^ a cycle of a pattern to be us^d fox scramble 
Is set to be longer than a length of a frame and the scramblers 
and descramblers are not jreset per frgme- This can prevent 
5 mixing an obstructive pattern where the same codes are generated 
Gontinuously In synchronization with the scramblers. 

The scramblers and descramblers read a scrambler state 
per- frame, and thereby the synphronization state can be restored 
at a frame next to the frame where the synchronization is lost . 

10 A cycle that the scramblers and descramblers read a scrambler 
state is further shortened so that the time required for 
irestoring synchronization can be shortened further. 

In addition, the input interface adds a scrambler state 
signal representing an internal state of a scrambler to a frame 

15 and transmits the signal to the switch. The output interface 
receives the signal from the switch and the scrambler state 
signal is captured by the descrambler. As a result, in the case 
where a certain scrambler or de^crambler does not synchronize 
with other scramblers or descramblers, the synchronizing state 

20 can be restored without influencing operations of other 
scramblers or descramblers at all. Therefore, since 
scramblers or descramblers can frequently re -synchronize with 
each other, the time from loss of synchronization to restoration 
can be shortened, 



